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ABSTRACT 



It is well known that the autocorrelation function of a 
psuedo-random sequence, multiplied by itself delayed, 
theoretically consists of one peak at zero delay and 
approximately zero amplitude at all ntfr»r ri^layg It is 
also known that, in practice, there are second order 
effects which give rise to secondary peaks at delays 
other than zero. In a system such a pseudo-randoinly 
phase modulated radar altimeter, which utilizes the 
autocorrelation peak to lock on and track, the ap- 
pearance of secondary peaks may cause false locks. 
The instant invention is directed at means for avoiding 
false locks, and comprises means for altering the pseu- 
do-random sequences of the modulating code genera- 
tor and the tracking code generator at a predeter- 
mined rate. The timing of the alteration is such that 
the sequence of the modulating code generator will be 
altered only when there exists in the modulating code 
generator a predetermined word, e.g., the all ones 
state. The sequence of the tracking code generator is 
altered the first time that the same predetermined 
word exists in the tracking code generator after the 
sequence of the modulating code generator has been 
altered. 

4 Claims, 3 Drawing Figures 
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CIRCUIT FOR AVOIDING FALSE LOCK - ever, although different feedback connections will 

produce pseudo-random sequences having the same 
This invention relates to a method for avoiding false autocorrelation function, the sequences produced by 
locks in a self-contained echo type range measuring the different arrangements will be different, i.e., the 
system which measures the time delay between a trans- 5 specific times of appearance of ones and zeroes will be 
mitted signal and its echo wherein the transmitted different for the different arrangements although the 
signal is a pseudo-randomly modulated signal and the ones and zeroes in both arrangements will appear in a 
delay measurement is made by cross correlating the pseudo-random fashion. 

transmitted signal with a received echo signal, and to Secondary peaks will be produced no matter which 
apparatus for carrying out the method. 10 feedback connections are used; however, these secon- 

Such systems may comprise pseudo-randomly phase dary peaks will occur at different positions relative to 
modulated radar altimeters, laser range finders, intru- the zero delay peaks. The autocorrelation function of 
sion detection radars, sonars, etc. The modulation may the sequence, however, is not a function of the feed- 
be phase modulation, frequency modulation, and/or back connections, but only of the number of stages in 
amplitude modulation, just so long as it is pseudo-ran- 15 the sequence producing shift register, so long as the 
dom and delay cross correlation tracking is used. How- feedback connections produce a pseudo-random 
ever, the disclosure will be restricted to a discussion sequence. 

concerning only the pseudo-randomly phase modu- This phenomenon can be used to detect false locks as 
lated radar altimeter. 2Q follows: the feedback connections of the sequence 

It is well known that the autocorrelation function of a producing shift register are periodically altered, for ex- 
pseudo-random sequence theoretically consists of one amp ie f as between two or more different sequences. If. 
peak at zero delay and approximately zero amplitude at wm j e the register u in one feedback pos ition, the 
all other delays. (See, for example, page 6 of DRTE Re- syslem locks onto a secondary peak, then when the 
port No. 103 1 by Davies, N.G., titled "Some Properties 25 feedback connec tion is altered, there will no longer be 
of Linear Recursive Sequences" dated December a BtGoaaaiy peak in th e same relative position so that 
1959.). It is equally well known that, in practice, there the system wi|I , no |onger be , ocked lf> nowever , the 
are second order effects which give rise to small peaks 8ystem b locked onto the primary (zcro dclay) peak( 
in the autocorrelation function at delays other than when the feedback connec tions are altered, the prima- 
zero. These second order peaks may be caused either 30 peak win remain in the relative position so that 
by ground returns or leaks between transmitter and the system will remain locked onto this peak, 
receiver, and although they are typically of the order of , t can be seen ^ b providing means for altering 
30 db to 80 db below the mam autocorrelation peak, ^ fecdback connC ctions in the sequence producing 
they may nevertheless cause false locks in a system ghift registerSj a means is provided for detecting false 
such as described in our copending U.S. rat. applica- 35 j ocks 

tion Ser No. 1 72,07 1 filed Aug 1 6, 197 1. However, a critical point is the time at which the 

It is, therefore, an object of the invention to provide feedback connections are wiUihtd . ft is , of course, well 
a circuit for the avoidance of false locks as above knQwn ^ m a gystem such M described m our 

described. copending U.S. application Ser. No. 172,071, both a 
The invention will be understood by examination of 40 - , 4 . ^ x „ Aa a _j ~ 

■ - .. . , . t . _ . .v\. „ modulating (transmitter) code generator and a 

the following description together with the accompany- • . , . x . ♦ * „ a i- 

ing drawings in which: x ™* n * < If c * l ^ r) . C ° d * , * 

FIGS, la and lb illustrate two different feedback order effect 'Mention it is necessary to 

connections which may be used to derive a pseudo-ran- a " er * e ^ U ™T ° f both « pncra ? > * l * SUCh * ^ 

dom sequence with an 11 stage shift register; and 45 tha * the feedback connections of both generators 

FIG. 2 illustrates a circuit which comprises one em- become same - However, it can be shown that both 

bodiment of the invention. generators cannot have their sequences changed at the 

It is well known that pseudo-noise (pseudo-random) exact same time without Providing a circuit which 

sequences may be produced by a shift register with ap- determines binary words correspondmg to particular 

propriatc feedback connections. (See for example, 50 delays. This effect can be explained as follows: if we 

Electron Technology, October 1960, page 389 et seq, consider a modulating and tracking code generator at 

Shift Registers, Scholfield, or IEEE Transactions on one instant in time, then the modulating code generator 

Communication Technology, Vol. COM-13, No. 4, will have a binary word which we will call b x and the 

December 1 965, page 475 et seq, Acquisition of Pseu- tracking code generator will have a binary word which 

do-noise Signals by Sequential Estimation, Ward.) 35 we will call b t . Assuming the system is tracking, the 

FIGS, la and lb illustrate two feedback connections delay between b x and b 2 is D t where D 4 corresponds to 

for producing maximal length pseudo-random the altitude delay, i.e. at this particular altitude, and 

sequences from an 11 stage shift register. In FIG. la with this particular clocking pulse rate, and with this 

and lb, 1-11 represent the flip-flops in an 1 1 stage shift particular sequence, the binary word b t will appear D t 

register and 100 represents modulo 2 adders, i.e. EX- 60 time units after the appearance of b t . If the feedback 

CLUSIVE OR gates. In FIG. la, the feedback connec- connections were to be altered at this moment in time, 

tions are from stages 6, 8, 9 and 11 and in FIG. lb the the binary words in both registers would be unchanged 

feedback connections are from stages 6, 8, 10 and 11. immediately after the alteration took place. However, 

As is well known, other feedback connections will ^ because the sequences have been changed, the delay 

produce a pseudo-random sequence from an 11 stage between b t and b 2 is no longer Dj, but some other delay 

register, nor is the number of feedback taps restricted D 2 , i.e., the tracking code generator is now delayed 
to four, or the number of stages restricted to 11: How- from the modulating code generator by a delay D* dif- 
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ferent than D t . Thus, the system would no longer be state) exists in the generators, and that the feedback 

tracking, and it would be necessary for the system to connections of the modulating code generator will be 

reacquire. changed before .the. feedback connections of the 

It has been discovered that if the sequences are al- tracking code generator are changed, 

tered when a predetermined word, e.g., the all ones 5 Although a specific embodiment has been described 

state, exists in the generators, in such a manner that the above, it is understood that this was for the purpose of 

feedback connections of the modulating code genera- illustrating, but not limiting, the invention. Various 

tor are switched when that word exists in the modulat- modifications which will come readily to the mind of 

ing code generator and the feedback connections of the one skilled in the art are considered to be within the 

tracking code generator are switched, not at that same 10 scope of the invention as defined in the appended 

instant of time, but at the time immediately following claims, 

the switching of the modulating code generator, when 1 claim: 

the predetermined word exists in the tracking code 1. In a system comprising two generators for produc- 
generator, then the delay between the binary words in 5 ing identical pseudo-random sequences of a given 
the generators will not be altered by the switching ac- length; said generators each comprising a shift register 
; ; :tion. It will, of course, be appreciated that the feedback having a plurality of stages and a set of feedback con- 
: connections will not be changed every time the nections from a number of said stages through modulo 
' predetermined binary word appears, but that they will 2 adders to the input stage of the shift register, said 
be changed at a predetermined rate synchronized by 2 o generators being adapted to produce a different pseu- 
the predetermined binary words. do-random sequence of the same length when said 
FIG. 2 illustrates one circuit for implementing the feedback connections are appropriately altered; means 
above action. In FIG. 2, 1 and 10 are 11 stage shift re- for altering said feedback connections of one of said 
gisters and 2 and 20 are modulo adders through which generators to produce said different pseudo-random 
feedback connections arc effected in registers 1 and 10 25 sequence when a predetermined binary word exists in 
respectively. As can be seen, the feedback connections said one generator; and means for altering the feedback 
are from stage 6, 8, 9 and 11 or 6,8, 10 and 11 depend- connections of the other one of said generators to 
ing on the states of the feedback selector logic circuits produce said different pseudo-random sequence after 
3 and 30. The output terminals of each stage of the re- said feedback connections have been altered in said 
gisters are fed to the input terminals of 1 1 -input AND 3° one generator and when said predetermined binary 
gates 4 and 40, and the outputs of the AND gates are word exists in said other generator, 
fed to two separate inputs of time sharing sync pulse 2. A system as defined in claim 1 wherein said means 
generator5. for altering the feedback connections of said one 
The generator 5 has a square wave applied at a generator are further adapted to return said feedback 
further input terminal thereof and provides, on its out- 35 connections to said set of feedback connections after a 
put line 8, the first output pulse of AND gate 4 after the predetermined time and when said predetermined bi- 
input square wave has changed sign and, on the output nary word exists in said one generator and the feedback 
line 9, the first output pulse of AND gate 40 after the connections comprise said altered feedback connec- 
input square wave has changed sign. In this way, clock 4Q tions; and wherein the means for altering the feedback 
pulses are provided to D flip-flop 6 at the input square connections of said other generator are further adapted 
wave rate, but synchronized to the occurrence of the all to return said feedback connections to said set of feed- 
ones state of shift register 1. In a like manner, clock back connections after a predetermined time and when 
pulses are provided to D flip-flop 7 at the input square said predetermined binary word exists in said other 
wave rate and synchronized to the occurrence of the all 45 generator and the feedback connections comprise said 
ones state in shift register 10. (The D flip-flop is a J-K altered feedback connections. 

flip-flop with the J and K terminals connected.) The 3- A system as defined in claim 2 wherein said first 
feedback connection selected by the circuits 3 and 30 generator comprises eleven serially connected flip- 
is a function of the state of the signal applied to the cir- flops, each flip-flop comprising an input terminal and 
cuits 3 and 30 at their control terminals from the Q ter- 50 an output terminal; and further comprising three 
minals of the D flip-flops. modulo 2 adders, each adder comprising two input ter- 

In operation, when a clock pulse is applied to flip- minals and an output terminal; and feedback selector 

flop 6, the Q, terminal will assume the state of the D t logic means comprising two input terminals, an output 

terminal. Simultaneously, in view of the fact that the Qi terminal, and a control terminal; the output terminals 

terminal is of the opposite state to the Q, terminal, and 55 of said sixth and eighth flip-flops being connected 

in view of the fact that the Oi terminal is connected to respectively to the first and second input terminals of 

the D t terminal, the D, terminal will change states. This one of said modulo 2 adders; the output terminals of 

ensures that the Q, terminal alternates states on al- said ninth and tenth flip-flops being connected respec- 

ternate clock pulses. tively to the first and second input terminals of said 

The Q, terminal of the flip-flop 7 follows the output 60 feedback selector logic means; the output terminal of 
of the Qi terminal with a delay equal to the delay the eleventh flip-flop being connected to one input ter- 
between the all ones state of the modulating code . minal of a second modulo 2 adder, and the output ter- 
generator and the all ones state of the tracking code minal of said feedback selector logic means being con- 
generator. 65 nected to the second input terminal of said second 

Thus it can be seen that the feedback connections of modulo 2 adder; the output terminals of said first and 

the generators will be changed at a predetermined rate second modulo 2 adders being connected respectively 

and only when a predetermined word (the all ones to the first and second input terminals of said third 
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modulo 2 adder, the output terminal of. said third 
modulo 2 adder being connected to the input terminal, 
of the first, flip-flop; and the control terminal of said 
feedback selector logic means being connected to 
means for detecting said predetermined binary word in 
said first generator; wherein said feedback selector 
logic means comprises said means for altering the feed- 
back connections of said one generator; whereby said 
feedback, connections of said one generator alternate 
between feedback from sixth, eighth, ninth and 
eleventh flip-flop output terminals and feedback from 
said sixth, eighth, tenth and eleventh flip-flop output 
terminals; and. wherein said second generator com- 
prises a further eleven serially connected flip-flops, 
each further flip-flop comprising an input terminal and 
an output terminal; and further comprising three 
further modulo 2 adders, each further adder compris- 
ing two input terminals and an output terminal; and a 
further feedback selector logic means comprising two 
input terminals, an output terminal and a control ter- 
minal; the output terminals of said further sixth and 
eighth flip-flops being connected, respectively to the 
first and second input terminals of one of said further 
modulo 2 adders; the output terminals of said further 
ninth and tenth flip-flops being connected respectively 
to the first and second input terminals of said further 
feedback selector logic means; the output terminal of 
the further eleventh flip-flop being connected to one 
input terminal of a second further modulo 2 adder, and 
the output terminal of said further feedback selector 
logic means being connected to the second input ter- 
minal of said further second modulo 2 adder; the out- 
put terminals of said further first and second modulo 2 
adders being connected respectively to the first and 
second input terminals of said further third modulo 2 
adder, the output terminal of said further third modulo 
2 adder being connected to the input terminal of the 
further first flip-flop; arid the control terminal of said 
further feedback selector logic means being connected 
to further means for detecting said predetermined word 
in said second generator; wherein said further feedback 
selector logic means comprises said means for altering 
the feedback connections of said second generator; 
whereby said feedback connections of said second 
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generator alternate between feedback from said sixth, 
eighth, ninth and eleventh flip-flop output terminals 
and feedback from said sixth, eighth, tenth and 
eleventh flip-flop output terminals. 

5 4. A system as defined in claim 3 wherein said means 
for detecting said predetermined binary word in said 
first generator comprises a first 1 1 -input AND gate, the 
output terminals of each of said eleven flip-flops being 
connected respectively to a different input of said AND 

10 gate; and wherein said means for detecting said 
predetermined binary word in said second generator 
comprises a second 1 1 -input AND gate, the output ter- 
minals of each of said further eleven flip-flops being 
connected respectively to a different input of said 

IS second AND gate; and further comprising a time shar- 

- ing sync pulse generator having three input terminals 
and two output terminals; and two D flip-flops, each 
having a D input terminal and a clock pulse input ter- 
minal, and Q and Q output terminals; the output ter- 

20 minals of said first and second AND gates being con- 
nected respectively to the first and second input ter- 
minals of said time sharing sync pulse generator; and a 

source of square waves being connected to the third 
input terminal of said time sharing sync pulse genera- 

25 tor; one output terminal of said sync pulse generator 
being connected to the clock pulse terminal of one of 
said D flip-flops, the other output terminal of said sync 
pulse generator being connected to the clock pulse ter- 
minal of said other D flip-flop; the Q output terminal of 

30 said first D flip-flop being connected to the control ter- 
minal of said feedback selector logic means and the Q 
output terminal of said second D flip-flop being con- 
nected to the control terminal of said further feedback 
selector logic means, the Q output terminal of said first 

35 D flip-flop being connected to the D input terminal of 
said first D flip-flop, and the Q output terminal of said 
first D flip-flop being further connected to the D input 
terminal of said second D flip-flop; whereby clock pul- 
ses at said square wave rate and synchronized with the 

4 Q output of said first AND gate are provided to the clock 
pulse input terminal of said first D flip-flop; and clock 
pulses at said square wave rate and synchronized with 
the output of said second AND gate are provided to the 
clock pulse input terminal of said second D flip-flop. 
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